MATRIX ELEMENTS FOR THE QUANTUM CAT MAP: 
FLUCTUATIONS IN SHORT WINDOWS 
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Abstract. We study fluctuations of the matrix coefficients for the 
quantized cat map. We consider the sum of matrix coefficients cor- 
responding to eigenstates whose eigenphases lie in a randomly chosen 
window, assuming that the length of the window shrinks with Planck's 
constant. We show that if the length of the window is smaller than the 
square root of Planck's constant, but larger than the separation between 
distinct eigenphases, then the variance of this sum is proportional to the 
length of the window, with a proportionality constant which coincides 
with the variance of the individual matrix elements corresponding to 
Hecke eigenfunctions. 



1. Introduction 

1.1. Background. Much effort has been expanded in recent years to study 
quantum wave functions of classically chaotic systems in the semiclassical 
limit. One well known result is that the matrix elements of smooth observ- 
ables concentrate around the classical average of the observable, at least 
in the mean square [29^ HJ [33]; this is known as the "Quantum Ergodic- 
ity theorem" and is valid in great generality. A harder problem, known as 
"Quantum Unique Ergodicity" (QUE), is the question whether all matrix 
elements converge to the classical average of the observable. This is expected 
to hold for any negatively curved surfaces [28J , but unlike the case of Quan- 
tum Ergodicity, there are no general results available here. The only rigorous 
results available concern special arithmetic systems, namely cat maps and 
some special compact surfaces of constant negative curvature, uniformized 
by unit groups of rational quaternion algebras. In these cases many quan- 
tum symmetries exist, and QUE is now known for eigenfunctions of the 
desymmetrized system, |17} I23j. The complexity of the problem increases 
as we increase the number of degrees of freedom and Kelmer |15j found sys- 
tematic deviations from QUE for higher dimensional cat maps. Without 
incorporating the symmetries, QUE is violated for the two-dimensional cat 
map [9]. 
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An important problem is to understand the rate of convergence to the 
classical average. It has been suggested by Feingold and Peres [10J that 
for generic systems with D degrees of freedom, the variance of the matrix 
elements about their mean decays with Planck's constant h as h D , with a 
prefactor given in terms of the autocorrelation function of the classical ob- 
servable. Several (non-rigorous) arguments where given for this by Eckhardt 
et al [8]. For an extensive numerical test of the Feingold-Peres conjecture, see 
Barnett pQ. Rigorous results towards this conjecture are only available for 
arithmetic systems - the modular domain [24], [32] and the cat map [20] [15] . 
In both cases arithmetic deviations from the conjecture are found. 

Once one knows the variance, it is natural to believe that the normalized 
matrix elements fluctuate randomly about the mean. In this paper, we study 
the fluctuations of matrix elements of the quantized cat map, by studying 
the variance of sums of the matrix coefficients over randomly chosen energy 
windows. Our findings is that indeed there is considerable cancellations in 
these sums, consistent with a supposition that the signs of the normalized 
matrix elements behave randomly. We will describe the results in detail 
once we recall the model. 

1.2. The quantum cat map. The quantized cat map is a model quantum 
system with chaotic classical analogue, first investigated by Hannay and 
Berry [12] and studied extensively since, see e.g. [131 El El [27]. While 
the classical system displays generic chaotic properties, the quantum sys- 
tem behaves non-generically in several aspects, such as the statistics of the 
eigenphases, and the value distribution of the eigenfunctions [19] . 

We review some of the details of the system in a form suitable for our 
purposes, see e.g. [H [171 [27]. Let A be a linear hyperbolic toral automor- 
phism, that is, A E SL2(Z) is an integer unimodular matrix with distinct 
real eigenvalues. We assume A = I mod 2. Iterating the action of A on 
the torus T = M. 2 /Z 2 gives a dynamical system, which is highly chaotic. 
The quantum mechanical system includes an integer N > 1, the inverse 
Planck constant, (which we will take to be prime), an ^-dimensional state 
space H N ~ L 2 (Z/NZ), and a unitary map U = Un(A) of H.n, which 
is the quantization A. Fix a smooth real- valued observable / G C°°(T), 
which we will assume has zero mean: J T f(x)dx = , and let Op N (f) be its 
quantization, which is a self-adjoint operator on TCn- Let tpj be an orthonor- 
mal basis of eigenstates for U with eigenvalues e 2 Uiftj = e^^^j, and 
(Op N (f)ipj, , ipj) the (diagonal) matrix elements. 

Let ord(^4, iV) be the least integer r > 1 for which A r = I mod N. When 
N is prime the distinct eigenphases 6j are evenly spaced (with at most one 
exception) with spacing 1/ ord(A, N), and in fact, the distinct eigenphases 
are all of the form j / ord( A, N) . The eigenspaces all have the same dimension 
(again with at most one exception) which is {N ± l)/ord(A, N). 

For fixed small e > 0, as N — > oo through a sequence of values such that 
ord(A, N) > N e (which is valid for most values of iV; in fact oid(A, N) > 
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jy 1/2+0(1) £ or a j mog ^- ^ c _£_ Lemma 15]), all the matrix elements 
converge to the phase space average J T f(x)dx of the observable / [181 [3]. 
(However, note that there are "scars" found for values of N where ord(A, N) 
is logarithmic in N, see [9].) 

To study the fluctuations of the matrix elements, we study the sum of di- 
agonal matrix elements of Op N (f) over eigenphases lying in a random win- 
dow of length 1/L around 9. More generally we consider a window function, 
constructed by taking a fixed non- negative and even function h G L 2 ([— ^, ^]) 
and setting /il(6>) := Ylmez h(L(0 — m)), which is periodic and localized in 
an interval of length 1/L. We further normalize so that h(x) 2 dx = 1, 

and hence ft hL(9) 2 d9 = 1/L. Then set 

N 

(1.1) P(9) :=X)M0-0i)(OP2v(/)^i> • 

j'=i 

Note that P{9) is independent of choice of basis. If / = g — g A (where 
g o A is defined by (g o A)(z) = <?(^4x)) is a cocycle then, as follows from 
"Egorov's theorem", all matrix elements {Op N {f)ipj,ipj) = vanish and so 
P{6) = in this case. 

The expected value of P(9), when we pick 9 randomly and uniformly in 
the unit interval, is f Q P(9)d9 = 0, since we assume that J T f(x)dx = 0. 
(Strictly speaking, for / smooth we only have ft P(9)d9 = Of^(N~ R ) for 
all R > 0, see section I3TT1 for more details.) 

We will study the variance of P(9). To describe it, we introduce the 
quadratic form associated to the matrix A by 

Q(x) = u(x, xA) 

where lo(x, y) = x\y2 — xiy\ is the standard symplectic form. If the Fourier 
expansiorQ of the observable is fix) = X^fcez 2 f(k)e(kx), where in what 
follows we abbreviate e(z) := e 2mz , set 

(1.2) C arith (f):= E (-l) klk2+m f(k)W)- 

k,k'& 2 Q(k)=Q(k') 

1.3. Results. We can now formulate our main result: 

Theorem 1.1. Fix f £ C°°(T 2 ) of zero mean. Consider any sequence of 
primes N for which ovd(A, N)/v~N — > 00. Assume that L < 2ord(A,N). 
Then as N — > 00, 

Y^{P) = \c anth {f)+0 




%ithfc= (k!,k 2 ), f(k) := ft ft f((x 1 ,x 2 ))e~ 2m ^+ k ^dx 1 dx 2 . 
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It is easy to check that C ar ith(f) vanishes if f = g — go A is a cocycle. In 
that case P = so Theorem 1 1.1 1 has no content. In case C ar ith(f) 0) if we 
further assume L/yN — > oo we get 

Corollary 1.2. Under the assumptions of Theorem if C ar ith{f) ^ 0, 
and L/yN — > oo i/ien 

Var(P) ~ Cari *W . 

The prefactor C ar ith(f) coincides with the asymptotic variance of the nor- 
malized matrix elements of Op N (f) when computed in the Hecke basis |20j . 
To explain this, note that if 1/L is smaller then the minimal separation be- 
tween distinct eigenphases, that is if L > ord(A, N), then from the definition 
([LTD we get 

2 

ord(A,A r ) 



(i.3) / P(efde = - Y, 



(°PN(f)^k,4>k) 



k-.e k 



"ord(A.JV) 

the inner sum being over an orthonormal basis of the eigenspace corre- 
sponding to a given eigenphase. In particular, once L exceeds ord(^4, iV), 
the dependence of P{9) on L is essentially trivial, and thus we may (and 
shall) restrict L < 2ovd(A,N). If in addition we have oid(A,N) = N ± 1, 
then (almost) all the inner sums in (jl.3p collapse to a single term, and thus 
we find that when ord(A, N) = N ± 1 is maximal and L > N + 1 that 

/ P((9) 2 d0 = J- |(0 Pjv (/)^, ^-)| 2 + O(-) . 

J ° 3=1 

Thus we recover the variance of the individual matrix elements (a trick used 
by Berry [2]), which in turn was shown to be C ar ith{f) i n [20j. 

For comparison of our results with those expected of generic quantum 
chaotic systems, consider the case where we take A to be a non-linear per- 
turbation of a cat map, the perturbation sufficiently small so that the map 
remains hyperbolic [25j . The resulting system is expected to have generic 
spectral statistics (depending on the symmetries of the map) |25|, 114). Ar- 
guing as in [SI [5] one then expects that the variance of P(9) in this case is 
asymptotic to j^C gen (f), where 

oo „ 

(1-4) C gen (f)=J2 UfoA t )(x)f(x)dx 

is the classical autocorrelation function. To compare with the arithmetic 
variance C ar ith{f) m (|1-2|) . note that when A is linear, we may write (jl.4p 
in terms of the Fourier expansion of the observable / as 



C 9 en(f)= Y, E(- 1 ) fclfc2+fei ^/( A; )/( fc/ ) 
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where the sum k' ~ k is over pairs of frequencies which lie in the same 
A-orbit: k' = kA l for some integer t. This condition implies the condition 
Q(k') = Q(k) which enters in the sum (II. 2ft for the arithmetic variance 
Carith(f) (and also implies that (— l) fclfc2+fc i A: 2 = l). 

1.4. About the proof. As we explain in sectional the variance of P can 
be written as 

(1.5) Var(P) = -l Y, ^Q)V{CW/)t/~'}| 2 - 

tez-{o} ^ ' 

One approach to evaluating (jl.5p . used in [8], is to use a trace formula 
expressing tr{Opjy (/)[/'} as a sum over periodic orbits of the map A with 
certain phases, where the number of summands grows exponentially in t. 
This gives Var(P) as a sum over pairs of periodic orbits. The averaging over 
6 produces a sum over "diagonal" pairs where the phases cancel, and the 
remaining pairs. The obvious diagonal pairs consist of equal orbits and give 
the generic answer C gen (f). To reproduce the correct answer Carith(f) i-^ 
this case requires identifying another diagonal family and showing that the 
contribution of the remaining pairs is negligible. We have not been able to 
do that. 

Instead, we use a different formula for tr Op N (f)U~ l , based on a formula 
for the quantum propagator Ujy(A) introduced by Kelmer [15] and a expan- 
sion in Fourier modes of / to rewrite (jl.5j) as a double sum over Fourier 
modes 

Var(P) ^ j^Y,(-l) klh2+k[k ^(k)W)S(k,k') 

k,k' 

where S(k, k') is a certain incomplete exponential sum, which is trivial for 
pairs of frequencies with Q(k) = Q(k'). These pairs of frequencies give the 
main term of C ar ith(f) / 'L ; this is our new diagonal approximation, "dual" in 
a sense to the standard one using periodic orbits. To handle the off-diagonal 
terms, it suffices to give a non-trivial bound for the exponential sum S(k, k') 
when Q(k) ^ Q(k'). Using a standard completion technique, we reduce it 
to giving a bound for a certain complete exponential sum. When N is a 
"split" prime, that is if A is diagonalizable modulo N, the required bound is 
a standard result of the Riemann Hypothesis for function fields (proved by 
Weil). For the remaining "inert" primes, the required bound was recently 
established by Gurevich and Hadani |llj . In the appendix, we will give a 
different proof that only requires Weil's original methods [30] . 

Acknowledgment: We thank Dubi Kelmer for several helpful com- 
ments, and the referees for several suggestions for improving the presen- 
tation. 
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2. Prerequisites on cat maps and their quantization 

2.1. The quadratic form associated to A. Let A = ^\ G SLiffi) 

be hyperbolic, and assume that A = I mod 2. Then ^4 preserves the stan- 
dard symplectic form 

w(sc,y) := xiy 2 - ^22/1 
and thus A also preserves the quadratic form 

(2.1) Q(x) := uj(x, xA) = 6x 2 + (d — a)xiX2 — cx| , 

which has discriminant disc(Q) = (tr^4) 2 — 4 (which is even since A 
I mod 2). 

Lemma 2.1. £ei AT 6e an odd prime, and let A E SX2(Z) so i/iai (tr A) 2 — 
4^0 modA^. Then the space of binary quadratic forms preserved by A is 
one dimensional. 

Proof. Passing if necessary to a quadratic extension F of the base field Z/iVZ 
over which A is diagonalizable, as we may by our assumption on N, consider 
the action of A on 2 x 2 matrices over F via M i — ^ A T MA (where A T 
is the transpose of A). The decomposition of the space of matrices to a 
direct sum of the one-dimensional space of skew-symmetric and the three- 
dimensional space Sym 2 of symmetric matrices (identified with quadratic 
forms) is preserved by A. 

Let \^ be the eigenvalues of A. Since N is coprime to tr(A) 2 — 4, A ^ 
±7 modiV and in particular A / ±1. Let v± ^ be the corresponding 
eigenvectors: v±A = A v± (note that our vectors are row vectors). Then 
the matrices v±v± are four eigenvectors for the action of A on 2 x 2 matrices, 
with eigenvalues A 2 , 1, 1, A™ 2 . The skew symmetric matrices are fixed by A 
and hence the eigenvalues of A on Sym 2 are A 2 ,1,A -2 . The 1-eigenspace 
corresponds to binary quadratic forms which are preserved by A. Since A ^ 
±1, we find that the 1-eigenspace is one-dimensional, proving the claim. □ 

Thus we find that if N is coprime to disc(Q), then any binary quadratic 
form preserved by A is a multiple of Q modulo N. 

2.2. Let N be a prime not dividing disc(Q) = (tr^4) 2 — 4. In [T7] we 
described a commutative algebraic group Ca(N) C SX2(Z/A"Z), containing 
A, which in the case at hand is the centralizer of A in SI^Z/AfZ) and 
coincides with the special orthogonal group of the quadratic form Q given 
in (12. ip over the field Z/NZ. The group Ca{N) is isomorphic to either the 
multiplicative group of the field (Z/iVZ)* (the "split" case) or the norm-one 
elements in a quadratic extension of Z/NZ (the "inert" case). Thus Ca(N) 
has order iV — 1 or JV + 1, respectively. Note that if g € Ca(N) and g ^ 1, 
then the matrix g — 1 is invertible. 
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2.3. As examples of quadratic forms over Z/NZ preserved by A, consider 
for g G C A (N), g ± 1, 

q(x; g) := to(x(g - - 1)~V>- 

Note that = if g = -I modiV. 

Lemma 2.2. If g ^ ±1 modiV then q(*;g) is a nonzero multiple ofQ. 

Proof. By Lemma |2. II it suffices to show that q(»;g) is preserved by A and 
is nonzero. It is preserved by A since A preserves uj and commutes with 
both g and (g — /) — 1 . By Lemma 12,14 <?(•><?) 1S thus a multiple of the form 
Q. We claim that the multiple is nonzero mod N. To see this, it suffices 
see that q(*;g) is not identically zero. If this were the case, then since uj 
is non-degenerate and g — I invertible, we would have that yg is a scalar 
multiple of y for all vectors y, which necessarily forces g to be a scalar matrix. 
Since detg = 1, we must therefore have g = ±7 modiV, contradicting our 
assumption. □ 

2.4. Computing Q(x) and q(x;g). Choose a generator go of the cyclic 
group Ca(N). Passing if necessary to a quadratic extension of Z/NZ, write 
x = +X- where x± are eigenvectors of go hence of g and of A, with x±g = 
X ±1 x±, x±A = X A zl x± (Xa ^ ±1 if N is coprime to disc(Q) = (tra) 2 — 4). 
Then 

Q{x) = u>{x, xA) = uj(x + + x_, \ax+ + A^ 1 ^-) 
= {X A - X a 1 )uj{x-,x + ) . 

Likewise, 

q(x;g) = ui{x(g - I)~ l ,x{g - I)~ X g) 

, 1 1 A A -1 . 



A - A 



-uj(x~,x + ) . 



(A-l)(A-i-l) 
In particular we find 

A -A" 1 1 Q(x) 1 + A 



(2.2) q(x;g)=Q(x) 



Aa-A^A-IXA" 1 -!) X A -X^1-X 



2.5. Quantum mechanics on the torus. We recall the basic facts of 
quantum mechanics on the torus which we need in the paper, see [17^127] for 
further details. Planck's constant is restricted to be an inverse integer 1/N, 
and the Hilbert space of states Tljy is iV-dimensional, which is identified 
with L 2 {Z/NZ) with the inner product given by 

Q mod N 
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Classical observables, that is real- valued functions / G C°°(T), give rise 
to quantum observables, that is self-adjoint operators Op N (f) on TLn- To 
define these, one starts with translation operators: for n = {n\,n2) G 
let Tjv(n) be the unitary operator on TCn whose action on a wave- function 
tp G TLn is 

T N (n^(Q) = eT C (^9.) ^(Q + ni ) . 



x N , 

For any smooth function / G C°°(T), define Opjy(/) by 



where f(n) are the Fourier coefficients of /. The trace of Op N (f) is 

(2.3) tr{0 Pjv (/)} = N I f(x)dx + 0/(J\r°°) 

where the term Of(N~ 00 ) is one that is bounded by N~ R for any R > 0, 
the implied constant depending on / and R. 

2.6. A formula for the quantum propagator. For any B G 6X2(2), 
B = I mod 2, the quantum propagator Un{B) is a unitary map oi TCjsr 
satisfying Egorov's formula 

U N (B)* Op N (f)U N (B) = Op N (f o B) 

for all observables / G C°°(T). This property defines the propagator only 
up to a phase, which will be of no interest to us. 

A useful formula for the propagator, known in the context of the Weil 
representation (cf. [26])) and introduced for cat maps by Kelmer [15], is the 
following: for any B G SL2 (Z), and N odd, the quantum propagator C/jv(7?) 
is given by 

where ker jv(-B — 7) denotes the kernel of the map B — I on Z, 2 /Nl? . We 
apply this when N is a prime not dividing disc(Q), B = A 1 (where A* is 
the t-th power of A) so that A* / 7 mod A. Note that | ker^A* - 7)| = 1 
since in the group Ca(N), if g 7^ 1, then the matrix g — 1 is invertible. Thus 

(2.4) V N (A') = ± £ e (^^y N{ n(I-A<)) 



Since A = I mod 2, disc(Q) is even and hence such N is odd. 
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Lemma 2.3. Let A G be hyperbolic, and assume that A = I mod 2. 

Then for any prime N not dividing disc(<3) and integer t such that A 1 ^ 
I modiV, we have 

tr{Op N (f)UN(A*)} = £(-l) W V>)e (M^I 

where 2 is the inverse of 2 modA^. 
Proof. It suffices to show that 

"2u(n, nA l ) 
N 

where n is such that k = n(A l — I) (mod N). Using (12. 4b we find 
tt{TN(k)U N (A*)} = 1 Y, e ( ^N^ ) ^{ T N(k)T N {n(I - A'))} . 



(2.5) tr{Tjv(fc)l7(A*)} = (-l) fclfca 



As is easy to see from the definition (see Lemma 4 and (2.6) in [17] 
tr{T N (n)T N (m)} ■- 



(-l) mim2+nin2 7V if n = -m (mod N), 
otherwise. 



Thus ti{T N (k)T N (n(I - A 1 ))} = {-l) k ^N if k = -nil-A 1 ) (mod N) and 
otherwise. Now if A* ^ I modA^, such n as above exists and is unique 
since A t — I is invertible. Therefore 

(2.6) *{T N {k)V{A*)} = (-If^e 

Now if b is an even integer and N is odd then e(^) = e(ff)- Applying this 
to ()2.6p with 6 = w(n, nA*) which is even since A = I mod 2, we end up 
with formula ([23]) . □ 

3. Proof of Theorem 11.11 

3.1. A formula for the variance. Fix a non-negative, even, test function 
h, supported in [—4, ^] and normalized so that J"_^ h(x) 2 dx = 1. Set 

fc L ( x ) :=^2h(L(x-k)) 

which is then a periodic function, localized on the scale of 1/L, and (9) 2 d8 
1/L. The Fourier expansion of hi is (in 1? sense) 

h L (x) = \Yj l {j) e[tx) ■ 
where h(y) = ff^ h(x)e(—xy) dx. 
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Let N be a prime which does not divide disc(Q) = (tr A) 2 — 4. Let 

p(p) ■.= Y J h L {e-e j ){o VN u)^^ j ) 

j 

which is a sum of matrix elements on a window of size 1/L around 9. Then, 
in 1? sense, and with U = Un(A), we have 

(3.1) P{9) = A £ e(W)h (j) tr{0 PiV (/)C7-*} . 

(Note that | tr{Op N (f)U~ t }\ is uniformly bounded in t.) The mean value 
of P(0) is 

£ P(6)d6 = ifc(0) tr{0 P7V (/)} = O f (N^) 



according to (|2.3p . Thus the variance can be written as 

(3.2) Var(P) = -l £ £ |ta{Op„(/)tr*}| a . 

tez— {o} ^ ' 

3.2. Computing the variance. Let ord(^4, N) be the least integer r > 1 
so that A r = I mod iV. It is a divisor of IC^iV)!, that is of either TV — 1 or 
AT + 1. We will rewrite (1331) as 



(3.3) Var(P) = A- £ r(r)| tr{0 PiV (/)l^}| 2 , 

r mod ord(A,N) 

where 

2 



(3.4) r(r)= Yl Ml 

tez-{o} 

t=r modord(A,iV) 



We may omit the term r = modord^, N) from the sum (|3.3p at the 
cost of introducing an error of 0(N~°°), since then tr{Op^r(/)L r_T } = 
tr{0 Pjv (/)} = 0(N-°°) while |r(r)| < L. 

Now we use Lemma [231 to rewrite ti{Op N (f)U]y(A t )}, where we replace 
Un{A 1 ) by Un(A) 1 after introducing a phase (which can be ignored as we 
are taking absolute values), and replacing t by —t in (13. 2D . as we may since 
h is even. The result is that 



(3.5) Var(P) = ^(-l) fclfc2+fc ^ /(£;)/( A;')<S(A:, fc') + 0(Ar-°°) 

fc,fc' 

where, in the notation of §2.31 we have 

(3.6) S(k,k')= £ r(1 J%M_!!M), 



i^O modord(A,7V) 
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We have \S(k, k')\ <C NL since |r(t)| <C L. Thus we may, using rapid decay 
of the Fourier coefficients f(k), truncate the sum (|3.5p at frequencies at most 
iV 1/4 to get 

(3.7) Var(P) = -^ E {-l) klk2+k ' lk ' 2 f(k)f(k')S(k, k') + 0(N~°°) . 
\k\,\k'\<NV 4 

3.3. Diagonal terms. The sum S(k,k') is trivial if the phase difference 
q(k;A t ) — q{k';A t ) vanishes modiV for all t. By Lemma 12.21 this happens 
if and only if we have Q{k) = Q(k') modiV. For the frequencies appearing 
in (13. 7p . we have |Q(fc)|, \Q(k')\ <C yN by Cauchy- Schwartz, and hence the 
congruence Q(k) = Q(k') modJV forces that this latter condition becomes 
an equality Q(k) = Q(k'). 

These "diagonal" pairs of frequencies with Q(k) = Q(k') give a contribu- 
tion of 

_L ^ (-i) k ^ k '^f( k )W) E r (*) 

Q(k)=Q(k') t^O modord(A,A0 

(we may drop the condition \k\, \k'\ < iV 1 / 4 at a cost of 0(N~°°)). We claim 
that 

E m=L+o(i). 

t^O modord(A,Af) 

To see this, write 

2 



E r M = E*(z) -E 

t modord(A,iV) ieZ V 7 jeZ 

t^O modord(A,7V) 

Now 

2 /■! 



, ord(A,AQ . 
h l L 3 



and 

ES W0/)E o(1) 

iez V 7 
since L < 2ord(^4, N). Thus the pairs of frequencies with Q(k) = Q(k') give 
a total contribution of 

(3.8) l Carith (f) + o(J^ 

3.4. Off-diagonal terms. For the remaining pairs of frequencies, where 
Q(k) 7^ Q(k'), the sum S(k,k') is a certain incomplete exponential sum. 

Proposition 3.1. If Q(k) / Q{k') then 

\s{k,k')\ < Vn. 
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Assuming we have this, the off-diagonal pairs will then contribute at most 
Thus in combination with (|3.8[) we get 



Var(P) = ^11 + o j 

which gives Theorem ll.il 

To prove Proposition 13.11 we will need the following result. 

Lemma 3.2. Let k,k' 6 I? , Q(k) / Q(k'). Define 

O^t modord(A,n) V V 5 7 7 V 7 

T/ien /or j, 

|^(i)|<2Viv. 

Proof. For each multiplicative character \ of Ca(^V), define the complete 
sum 

(3.10) E(X ):= £ xfa)e ( ^>-^>> ) . 

By Appendix El for each character x °f C A (N) we have 

(3.11) |£( X )| <2VW. 

Let r = J^^v) ■ Choose a generator Aq of ^(iV) such that A = 

Aq mod AT. Define a character xi of ^(JV) by setting Xi(^o) = e ( |c a (jv)| 
Then 



ord(A,N) 

We may write the indicator function of the subgroup of C A (N) generated 
by A as 

i A (y) = - £ %) 



r 

eec A (iV) 

0(A)=1 



where the sum runs over all r characters of C A {N) which are trivial on A. 
Then we may rewrite E A (j) m terms of the complete sums (|3.10|) as 

(3-12) E A {j) = - r £ E( X {e). 

eeCMN) 

6(A)=1 

Now using the estimate ([37TT]) gives \E A (j)\ < 2y/N. □ 
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Proof of Proposition SH Let k,k' e Z 2 , Q(k) ^ Q(k'). Recall the 
definition (13.61) 



t^O modord(A,A0 



Expanding 



j mod ord(A,N) 



we get 



j modord(A,j>V) 

where Ea{j) is given in ()3.9|) . 

According to Lemma |3.2| if Q(k) ^ Q(k') then 

\s(k,k')\<2VN Yl 1-yOOI 

3 modord(A,iV) 

and so it remains to show that |7(j)| = 0(1). 

We first note that > so we may ignore the absolute value signs: 
Indeed, from the definition (|3.4p . (|3.13p we see that 

TO) = — t^ttt M^z f + , n ) dd 

ovd{A,N) Jq V ord(A, AT) y 

which is non-negative since Hl > 0. 
Thus we have 

3 3 

and by definition, 

2 



r( o)- E 



-{0} 

which is bounded since L < 2ord(^4, N). □ 
Appendix A. An estimate for a character sum 



In this appendix we give a proof for the bound |-E(x)| < 2y N stated in 
(13. lip for the character sum E(x) defined in (|3.10p . This bound is not new; 
as we explain below, in the "split" case it follows immediately from Weil's 
bound [30]. In the "inert" case, the sum appears in the work of Gurevich 
and Hadani |llj who discovered that the matrix coefficients of T^(k) in the 
Hecke basis can be written as 

-j— £ X (B)tr{T N (k)U N (B)} 
A{ ' BeC A (N) 
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and hence by (j2.2j) . the matrix elements can be expressed in terms of the 
sum E(x)- Gurevich and Hadani invoke the full force of Deligne's Weil II 
paper [J] to give the bound (|3.11j) . However, to make the paper more self 
contained, and perhaps also of independent interest, we will give another 
proof that only requires Weil's original methods [30J, together with some 
class field theory. Following Li [2~T| I22j . we express the exponential sum 
in terms a certain idele class character sum (over degree one places), and 
then derive the bound from the Riemann Hypothesis for curves. (The same 
argument was used in [16J in a similar context.) 

A.l. E(x) as a character sum. Using (|2.2D we can write E{x) as follows: 
In the split case, where the matrix A is diagonalizable over Z/NZ then 



E(X) = E (jrf ) 



0,l^=x& 

where \ is a multiplicative character and ip a nontrivial additive character 
of Z/NZ. If x = 1 is trivial then E(l) = - ip(-l) so \E(1)\ < 2. For 

X 7^ 1, the bound \E( X )\ < follows from Weil's 1948 result [30] (cf. 

[221 Chapter 6, Theorem 3]). 

In the inert case, let F be a quadratic extension of Z/NZ, H C F x the 
group of elements of norm one, ip a nontrivial additive character of Z/NZ, 
and x a multiplicative character of H. Let A a € H, Aa ^ ±1. Then by 

1 l+x\ 



If the multiplicative character ^ = 1 is trivial, then E{\) = 0, since 
x i — t - — is a bijection of with Z/NZ. From now on assume 

A.'. A ( IX 

X 7^ 1 is nontrivial. 

Take a quadratic non-residue D mod TV, and let y/~D be a root of X 2 — D 
in F. We may write each element 1 ^ x £ H uniquely as 

t-VD 

x = = 

t + VD 

where t 6 Z/NZ. In particular we have Aa = to ~^B- with to ^ since 
Aa 7^ ±1. Then for x 7^ 1, 

1 1 + x _ D - tg 
Aa - A A X 1 - x ~ 4t D 

and so 

£(x) = 

Arguing as in [22^ Chapter 6], we will construct idele class characters v, 
■ip of the function field Z/NZ(X), of finite order, satisfying: 
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i) The conductors of if) and v are 



cond(?/>) = 2oo, 



cond(i>) = (w) 



where w is the degree two place of Z/NZ(X) corresponding to the irreducible 
polynomial X 2 — D. In particular the product i)jv is unramified at all finite 
degree one places v ^ oo. 

ii) Their values at a uniformizer tt v for the degree-one place v correspond- 
ing to the polynomial X + t are 



Thus we can write E(x) as a sum over degree one places v ^ oo of 



Class field theory and the Riemann Hypothesis for curves over a function 
field give (see [22j Corollary 3 of Chapter 6]) 



Since the conductor of the product vip is 2oo + w, which has degree 4, we 
get 



as claimed. 

A. 2. Construction of idele class characters. We describe the construc- 
tion of idele class characters of the function field K = Z/NZ(X). See |314l22j 
for background. 

Given a place v of K, let K v denote the completion of K with respect 
to the topology induced by v, and let U v = {a £ K v : \a\ v = 1} be the 
w-adic units of K v . Let V v = {a £ K v : \a\ v < 1} be the maximal ideal, and 
denote by tt v a uniformizer. In particular for the infinite place we may take 

TToo=X- 1 . 

Let Ik be idele group of K. Ik admits a product decomposition Ik = 



K x ■ (fl^ooUv x K*), with (n^oo^ x K*) HRX = (Z/NZ)\ The 




Z/NZ[X\: 



deg(ti)=l 



E(x)\ < (degcond(^P) - 2)VN . 



E( X )\ < 2VN 



idele class group is 
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A. 2.1. Constructing ip. Given a nontrivial additive character ipo of Z/iVZ, 
we will define an idele class character tp of finite order such that for the 
degree one place v corresponding to the polynomial X + 1 we have: 

t/>(7t„) = tpo(t) ■ 

We first define ip on C/qo by setting 

ip la + bX~ l + Y, c nX' n I = M-b/a) 

so that we get a character of C/oo/ ((Z/7VZ) X (1 +V^ })- Since if^, equals 
(X n } n£ z x £^00 j we may extend ip to a character of by declaring (X) = 
1. Extend ^ to EL^oo U v x by letting ip be trivial on Il^oo U v - Since 
(n^oo u v x n i^T x = (Z/iVZ) x and ip is trivial on (Z/iVZ) x , $ can 

be regarded as a character of the idele class group Ik/K x . 

The conductor of ip is 2 • 00, since is trivial for v ^ 00 and ip\i+ Poo is 
non-trivial. 

Finally, the value of ip at the uniformizer tt v for a degree one place v 
corresponding to the polynomial X + t equals 

M*v) = i>oo (x^j) =i>oo(x-{i + tx- 1 ))- 1 

= ^(1 + tx- 1 )- 1 = M-tr 1 = Mt) • 

A. 2. 2. Constructing v . Given a multiplicative character \ °f the group -ff 
of norm one elements of F, we define an idele class character v of finite order 
so that 

t - Vd\ 



H^v) = x 



t + y/D. 



if v is the degree one place corresponding to the polynomial X + t (see 
[22"1 Chapter 6, proof of Theorem 6]): Denote by w the degree two place 
corresponding to the irreducible polynomial X 2 —D. Then U w /(1+V w ) — F x 
via the map induced by X 1— ► \J~D. If a is the Galois involution of F, then 
the map x 1— > a{x)/x gives an isomorphism of F x /(Z/iVZ) x to the group 
FcF x of norm-one elements. Thus we get a homomorphism 

£V ((Z/iVZ) x • (1 + k # . 

We define a character of by 

:= X _1 (^(w)) , 

which is trivial on (Z/iVZ) x (1 + 7-^). Extend it to a character z> of Ilv^ac U v x 
-fT^ by having v v trivial if v 7^ w. Since v is trivial on (Z/iVZ) x = 
n^^oo ^« x -^00 ) Hi^ x , v gives a character of the idele class group Ik/K x . 
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If x is nontrivial, then the conductor of v is w. By construction, for a 
degree one place v corresponding to the polynomial X + t, we have 

v(ir v ) = u w ^— = X (HX + t)) = x[ r- , , = X ' 1 
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